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4/19 

END920010007US1 



Browsing JPEG using 
MPEG decoder chip II 
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Receive JPEG 
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JPEG entropy decoder 
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JPEG Browsing A 
in MPEG Hardware J 



510 



500 



•Decode JPEG header 
Determine MPEG VLC table (Fig. 6A-6D) 
Initialize MPEG hardware (Fig. 7) 
Use JPEG Q-tables per component 
Disable IDCToddification (optional) 
Slice - 0 



/* 
/* 
/* 
/* 

r 
i* 



get JPEG parameters 7 
select MPEG AC table 7 
directly or by syntax 7 
include real DC 7 
no IDCT oddification 7 
slice counter 7 



>r 520 




JPEG entropy decode two 
luminance block-rows 



530 



522 



r 
/* 
/* 
r 



if interleaved: 
entropy decode 
to intermediate 
format 



JPEG entropy decode 
block-rows in 
multiple scans 



/* 
/* 
/* 
/* 
/* 



else entropy 
decode 2 Y 
block-rows 
and related 
Cb & Cr. 



7 
7 
7 
7 

7 
7 
7 
7 
7 



Entropy encode an MPEG 

slice of macroblocks 
Pass slice to HW 
Slice = Slice + 1 (Fig. 8) 



I* 
/* 
/* 
/* 



MPEG re-encode with 7 
intra macroblocks 7 
parallel decode 7 
increment slice ctr 7 




/* if not finished, loop 



Figure 5 
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Determine MPEG 
VLC table 



intra vie format=0 



/* Always use Table 0 



^ Done ^ 

Figure 6A 




intra vie format=1 



Done ^) 



Figure 6B 



I* else 7 
/* use Table 1 7 




c 



intra vie format=1 



Done 



3 



Figure 6C 



I* else */ 
/* use Table 1 */ 



Determine MPEG 
VLC table 



Estimate bits from JPEG DHT 



/* Assume custom table */ 



Done^ ) 

Figure 6D 
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Initialize MPEG 
hardware 





r 


Generate MPEG header with correct 


syntax 




Interpret MPEG header to setup 


hardware 






r 



^ Done 



513 



/* convert JPEG header */ 
/* into MPEG header */ 
/* see details in */ 
/* Initialize MPEG */ 
/* hardware II */ 



Figure 7 A 



Initialize MPEG 
hardware 



513* 



Setup hardware directly: 


/* 


Bypass MPEG syntax */ 


Sequence header extensions 


/* 


pp. 192 - 195 


7 


progressive_sequence 


/* 


only frames (bT) 


7 


chroma_format 


/* 


p. 195 Table 10.6 


7 


horizontal_size_extension 


/* 


width (2 msb) 


7 


vertical_size_extension 


/* 


height (2msb) 


7 


Sequence display extensions 


/* 


pp. 196-201 


7 


video_format 


/* 


p. 197 Table 10.7 


7 


colour_primaries 


/* 


p. 199 Table 10.8 


7 


transfer_characteristics 


/* 


p. 200 Table 10.9 


7 


matrix_coefficients 


/* 


p. 201 Table 10.10 


7 


MPEG-2 quant matrix extension 


/* 


p. 212-213 


7 


intra_quantizer matrix 


/* 


use JPEG q-tables 


7 


chromaJntra_quantizer matrix 


/* 


for each component 7 


Picture coding extensions 


/* 


p. 203-212 


7 


intra_dc_precision (3) 


/* 


p. 205 Table 10.11 


7 


picture_structure (3) 


/* 


p. 205 Table 10.12 


7 


q_scale_type (1) 


/* 


p. 21 8 Table 10.18 


7 


intra_vlc_format 


/* 


Table 0 or 1 


7 


alternate_scan (0) 


/* 


JPEG zigzag order 


7 


Set quantizer_scale to 8 


/* 


use fixed scale 


7 



^ Done^ 



Figure 7B 
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.530 



Entropy encode an MPEG^ 
slice of macroblocks 



/ 3 




I* 
/* 



/* 
/* 

r 



re-encode an intra 
block-row with VLCs 



set all color DC 

predictions to 0 
JPEG level shift in DC 



*/ 
7 



7 
7 
7 



/* loop to MPEG re-encode 7 
/* macroblocks 7 



/* more macroblocks in slice 7 



Figure 8 



Code a macroblock 



820 



Output bT 
Output bT 
j=0 



/* Code macroblock header 7 
.910 /* macroblock_address_increment 7 
/* macroblock_type = intra only 7 
/* block counter 7 



920 



MPEG entropy encode a 
block j=j+1 (Fig. 10) 




Yes / J < 

block count 



Done J ) 



/* loop for blocks 7 

I* output MPEG VLCs for block 7 
/* increment block counter 7 



/* if more blocks in macroblock 7 



Figure 9 
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920 



MPEG entropy encode 
a block 



/* re-encode a block 



1010 





r 


Re-encode DC coefficient - 
(Fig. 11) 






> 

> 


Run=0 

tem=in(i) 

i=i+1 



1020 



1030 




1035 



tern LLT \ Yes 
0x0100 

1040 >r No 

[ Check for ZRL (Rg~ 12)\ 

Run=Run+tem»1 2 
S=0xFAND (tem»8) 
Extra=0xFF AND tern 

|Checkfor_E2 (Fig. 13) 1 

Code Run-Level VLC 
(Fig.14) 





/* MPEG entropy encode DC 

/* Loop for AC coefficients 

/* initialize num. zero ACs 
/* load RS, E1 for AC tern 
/* increment input index 



/* if EOB (temhi=0x00) exit 



7 



tem=in (0) 


/* 


load W, FZKIast 


7 


F=tem AND 0x80 


/* 


flag for S>8 in block 


7 


Z=tem AND 0x40 


/* 


flag for input ZRL(s) 


7 


tem=in(2) 


r 


load DC coeffiecient 


7 


i=3 


i* 


initialize input index 


7 



7 
7 
7 



/* 


optional for block if Z=0 


7 


1* 


if ZRLs, increment run 


7 


1* 


end optional if Z=0 


7 


r 


increment Run by R 


7 


r 


isolate JPEG Size (s) 


7 


i* 


set extra bits to E1 


7 


i* 


optional for block if F=0 


7 


r 


process E2 if S>8 


7 


/* 


end optional of F=0 


7 


i* 


MPEG entropy re-encode AC 7 



Code EOB 



I* code as b' 10 orb'0110' 7 



Done ^ ) 

Figure 10 



TCC 1 8 2003 
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-T3 

vn 



5*/ 



Re-encode DC 
coefficient 



Diff=tem-Pred(color) 
Pred(color)=tem 



Yes 




1020 



1020 



Output 
dct dc size luminance 



J 



1 



Output 
dct dc size chrominance 




Diff=Diff - 1 



1180 



Output 
dct dc differential 



^ Done ^ 



/* MPEG entropy encode DC */ 



/* p. 92-93 

/* predict DC coefficient 
/* save as prediction 



7 
7 
7 



/* if luminance DC 

/* Table 10.24 p. 225 

/* if chrominance DC 
/* Table 10.25 p. 225 



7 
7 



/* if zero, skip more bits 



/* if positive, skip decrement 7 



/* low 'size' bits of Diff 7 
/* examples: Table 5.4 p. 93 7 



Figure 11 
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Check for ZRL 



1210 
tern LGE ^ No 



^ Done J 



6 



1041 

/* ifZRLs, increment run 



V OxFOOO / 




Yes 1220 


Run=tem AND OxFF 

tem=in(i) 

i=i+1 






< 1 


> 


r 



r if ZRL 



/* Run is OxnO in 8 Isb 

/* load next AC 

/* increment input index 



Figure 12 



*/ 
*/ 




ft 



1043 



Extra=(Extra«8)+(in(i)»8) 
i=i+1 



Done ^ 



r if more bits than fit E1 */ 



/* also use E2 in extra bits */ 
/* increment input index */ 



Figure 13 
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ft 



1044 



/* Better entropy coding 7 



/* check if VLC possible 7 



index = OxOF AND extra 
index = index + (s-1 )«4 
index = index + (Run«6) 
tern = VLC(index) 




Output variable length code 
(Fig. 15) 



Output escape, run, level 
(Fig. 16) 



1440 



Done \ 



Figure 14A 

1044' 



Code Run-Level VLC 



7 
7 
7 
7 



/* take 4 bits of extra 
/* take 1 -4 for S in 2 bits 
/* take 4 bits of Run 
/* index into VLC table 



r if no VLC 



/* re-generate vie code 7 



/* Use fixed length codes 7 



/* Simplest entropy coding 7 





1440 


> 


/ 


Output escape, run, level 


(Fig. 16) 







I* Use fixed length codes 7 



Done 



Figure 14B 
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Output variable 
length code 



Done 



i 



1430 





r 


N=tem 

tern = tablel (index) 
Output N bits of tern 




r 



r 
i* 
/* 
i* 
r 
r 
i* 



re-generate vie code 
from Table 1 

N is byte in VLC 

0 

0000 000b bbbb bbbb 

save number of bits 

look up code 



/* output 2-17 Isb bits 



Figure 15A 



*/ 
*/ 
*/ 
*/ 

7 
7 
7 
7 



Output variable 
length code 



ft 



1430 





r 


N=0x1F AND tern 
tern = tern » 5 
Output N bits of tem 




r 



/* re-generate vie code 

/* from Table 4 

/* Obbb bbbb bbbn nnnn 

/* calculate number of bits 

/* shift bits to Isb 

/* output 2-17 Isb bits 



Done"^) 



Figure 15B 



Output variable 
length code 



1430 



7 
7 
7 

7 
7 





r 


N=tem »4 




Output N zeros 


Output '1* 




N=0x0F AND tem 


tem = table5(index) 


Output N bits of tem 




r 



I* re-generate vie code 7 
/* from Table 5 7 
/* VLC contained zzzznnnn 7 



/* number of leading zeros 
/* output leading zeros 
/* output ones 
/* calculate remaining bits 
/* get byte from Table 5 
/* output remaining bits 



7 
7 
7 
7 
7 
7 



Done ^ 



Figure 15C 



%\ 



M 1 



3» t'j 
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Output Escape, 
Run, Level 



1440 



/* p. 227 





I 1610 
















Convert extra to level 








Output b'000010' 




1* escape code 


7 


Output Run in 6 bits 




/* fixed length run coding 


7 


Output Level in 12 bits 




/* fixed length level coding 


7 


(Fig. 17) 










> 


r 









Figure 16 



Convert Extra 
to Level 




Extra=Extra OR (-1«S) 
Extra= Extra +1 



Level = Extra 

r- — — - — — — — — — — 

1 Check in range ! 
! (Fig.18) 



Done ^ 



1610 
i/ I* 



I* p. 227 



/* if sign bit 0, number < 0 7 



/* OR in sign bits 
/* Restore -1 



1 730 /* save as level 

1731 '* 0 P tiona l if F=0 

/* check if at -2048 

/* end optional 



Figure 17 



7 
7 



7 
7 
7 
7 
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Check in Range 



Done 



/* special case for JPEG 



v Level = 


= -2048 
Yes 


.No 




Level = 


-2047 












r 



/* if too negative 



/* reset to minimum 



Figure 18A 




I* general case 



Level = -2047 



Level = 2047 



/* if in range, OK 



/* if positive 



/* reset to allowed extreme 



Done 



Figure 18B 



